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Abstract: Path integrals represent a powerful route to quantization: they calculate proba- 
bilities by summing over classical configurations of variables such as fields, assigning each 
configuration a phase equal to the action of that configuration. This paper defines a univer- 
sal path integral, which sums over all computable structures. This path integral contains 
as sub-integrals all possible computable path integrals, including those of field theory, the 
standard model of elementary particles, discrete models of quantum gravity, string the- 
ory, etc. The universal path integral possesses a well-defined measure that guarantees its 
finiteness, together with a method for extracting probabilities for observable quantities. 
The universal path integral supports a quantum theory of the universe in which the world 
that we see around us arises out of the interference between all computable structures. 
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Over the past few decades it has become clear that physicists must contemplate se- 
riously the possibility that the observed laws of physics may only represent one out of a 
large number of possible laws. In string theory, for example, the string theory landscape 
identifies some 10^°° possible vacua, each of which could give rise to different properties for 
the laws of elementary particles, and only one of which might correspond to our observed 
laws [1]. If our laws are plucked from an ensemble of possible laws, it makes sense to 
investigate from what types of ensembles of laws ours might arise, and how one particular 
set of laws is plucked from the ensemble. To this end, this paper proposes a universal 
path integral that encompasses all computable path integrals. The path integral possesses 
a well-defined measure that makes finite all path integrals derived from it, and provides 
a natural method for the prediction of observable probabilities. The universal path in- 
tegral provides a mathematically wcU-dcfincd framework for describing the ensemble of 
computable quantum theories, and for determining how the laws of nature as we observe 
them arise from this ensemble. 

The ingredients of a path integral are a set of classical configurations or 'paths' {^»}, for 
example, a set of configurations for classical fields over spacetime, together with an action 
S{^), a simply-computable function of the classical configurations [2-3]. To perform the 
integral, one integrates over all configurations that are compatible with the conditions 
F that one wants to observe, e.g., configurations of fields on initial and final spacelike 
surfaces, yielding an amplitude for those conditions: 



The probability of F is then proportional to |^(r) p. There are a number of technical issues 
associated with evaluating such path integrals. First of all, one must define the measure 
of integration 1?$ in a sensible way. Secondly, one must actually perform the integral: the 
integral itself is highly oscillatory and hard to approximate. Finally, in the case of theories 
such as string theory or eternal inflation that attempt to provide a quantum-mechanical 
description of the universe as a whole, the issue arises of how to extract probabilities for 
observed features of the universe out of the path integral [4]. 

The universal path integral provides a mathematically rigorous way of addressing 
these issues. The classical configurations in the universal path integral are configurations 
of discrete sequences of symbols such as integers or bits, with actions that are computable 
functions of those configurations. The path integral sums over all possible computable 
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configurations: as a result, any path integral that is itself computable - for example, 
a conventional path integral performed in lattice gauge theory - is contained as a sub- 
integral in the universal path integral. As will be shown, the universal path integral gives 
well-defined predictions for probabilities of events or sequences of events. In particular, 
the universal path integral provides a mechanism for how the classical world that we see 
around us arises out of constructive and destructive interference between different quantum 
paths. 

The universal path integral 

Now define the universal path integral. The method of definition relies on the theory 
of algorithmic probability [5-8] . Let U represent the operation of a classical universal com- 
puter that takes input programs bit strings 6 = 6162 • • • written in language L, producing 
as output the bit string U{b). The bit strings can be either finite or infinite in length. We 
can think of such bit strings as real numbers in the interval [0, 1], written in binary, e.g., 
0.1011 = 11/16. If U halts in finite time given input b, then it reads only a finite number 
of bits of b. Call such a set of bits a halting program p: all input bit strings that begin 
with the same program p yield the same output U(p). That is, programs are 'prefix-free': 
no halting program is the prefix of another. A halting program p then corresponds to a 
sub- interval of measure 2~l^l where \p\ is the length of the program p: if one generates the 
bits of the input program by flipping a fair coin, the probability that the first \p\ bits of 
the input string yield the program p is 2~I^L 

Because U is universal, some programs never halt and give an output. Membership in 
the set of halting programs cannot be computed [5-7] (the halting problem). To cope with 
the halting problem, introduce a computer that always halts in finite time t: Ut{b) = U{b) 
if U halts in time t given input b, Ut{b) — 0, otherwise. The universal path integral is then 



Because programs are prefix free, the universal path integral can be written as a universal 
path sum over programs for Ut, all of which now halt: 



The universal path integral is a complex number with amplitude between zero and one. 
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Because the halting set is uncomputable, the t — > oo hmit in the universal path inte- 
gral/sum converges more slowly than any computable sum. The amplitude for everything 
cannot be computed in practice. While it might sound bad at first, the uncomputability of 
S is in fact acceptable: we are interested not in the absolute amplitude for everything, but 
rather in the amplitudes that predict the results of experiments, given our observations. 
As will be seen below, such amplitudes represent computable sub-integrals of S. 

To make the connection to conventional path integrals, we can assume that programs 
written in language L consist of two parts, p = PoPi, where the first part of the program pq 
specifies a finite set of paths W{po) and the method for computing an action for members 
of that set w G W{po). The second part of the program pi picks out a particular path 
w{popi) = w{p) from the set, and generates the action U{p) for that path. 

The universal path integral sums over all computable configurations of bits and ac- 
tions. It includes as sub-integrals all the path integrals that physicists would like to per- 
form. Even if the desired path integral consists of a continuous, uncountable set of paths, 
the universal path integral nonetheless contains sub-integrals that approximate that inte- 
gral to any desired accuracy. For example, any lattice gauge theory path integral over a 
finite lattice with the field values truncated to a finite precision corresponds to some finite 
interval of the universal path integral. 

Quantum computing and the universal path integral 

All quantum computations are included in the universal path integral. A quantum 
computation can always be written as a sequence of controUed-NOT gates, Hadamard 
gates, and so-called tt/S gates (rotations by 7r/4 about the 2;-axis) [8]. ControUed-NOT 
gates flip quantum bits conditioned on the values of other bits, Hadamard gates take 
qubits to equal superpositions of |0) and and 7r/8 gates apply a phase of e*'^/^ to |0) 
and e~*'^/^ to A quantum computation can then be written as a uniform superposition 
of sequences of bit configurations (paths) determined by the quantum logic gates of the 
computation, where each Hadamard gate doubles the number of paths and each tt/S gate 
applies a phase to each path. 

Conversely, the entire universal path integral can be computed on a quantum computer 
in the infinite time limit. The universal path integral is simply equal to 

^L^}irn{^\Vl\^), (4) 

where 1^^) = \b)db is the uniform sum of all input bit strings, and is the action of 

4 



the quantum computer that implements the transformation Vl\p) = e^'^*^*^^) That is, 
the amphtude modulus squared of the universal path integral is the probability that 
the quantum computer remains in its initial state. The real and imaginary parts of the 
amplitude can be extracted in a similar fashion. For example, start in the initial state (8) 
(l/\/2)(|0) + |1)), and use the quantum computer to construct the state l/\/2(V2l^)|0) + 
V2|\&)|1). The probability that the quantum computer remains in its initial state is then 
proportional to the square of the real part of the amplitude. Sub-integrals of the universal 
path integral are computable by a quantum computer in an analogous fashion. 

Obtaining probabilities from amplitudes 

Let's see how the universal path integral assigns probabilities to events. Use the two- 
step description p = popi given above, where po picks out a set of paths W{po) and pi 
picks out a particular path w{p) within that set. A coarse-grained path w is some subset 
of W. For example, if 1^ is a set of bit strings, w could be the set of bit strings where the 
first bit takes on the value 0. The amplitude for w is 

A{w)= 2-^P\e^^'^^P\ (4) 

p:w(p)et& 

The probability for an event in quantum mechanics is usually taken to be proportional 
to the square of the magnitude of the amplitude for the event: 

p{w) oc \A{w)\'^. (5) 

We must be careful here, as the prescription that probability is proportional to amplitude 
squared conventionally refers to probabilities for the outcomes of measurements. It is not 
yet clear what a 'measurement' consists of here: any measurement apparatus must itself 
be somehow contained within the path integral. Fortunately, the method of consistent or 
decoherent histories gives us a well-established way to proceed [9-14]: even in the absence 
of measurement apparatus, we can still assign probabilities as long as the probability sum 
rules are obeyed. 

Consider two non-overlapping coarse-grained states w and tu', e.g., w' = NOT w, the 
set complementary to w. We would like to assign to these states the 'probabilities' 

piw) = \Aiw)f, Piw') = \Aiw')\\ (6) 
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Since tf), w' correspond to mutually exclusive sets of events, to qualify as probabilities 
p{w),p{w') should satisfy the probability sum rule: 

p{w OR w') = p{w) + p{w'). (7) 

In other words, defining the amplitude 

A{w OR w') = A{w), (8) 

we require that 

\A{w OR = \A{w)\'' + \A{w')\^. (9) 
This requirement to obey the probability sum rule is equivalent to demanding that 

ReA{w)A{w') = 0. (10) 

More generally, two non-overlapping coarse-grained states obey the probability sum 
rule to accuracy e if 

{KeA{w)A{w')Y 

\A{w)\'\A{w')\' - ' ^ ' 

This is the usual requirement for destructive interference from conventional quantum me- 
chanics: an observer trying to determine whether the sequences of events w and w' obey 
the probability sum rule would have to repeat the experiment of seeing how many times w 
or w' occured 0(l/e^) times in order to discern deviations from the probability sum rule 
due to the effects of quantum interference. For example, if w represents a particle showing 
up in one region of the screen in a double slit experiment, and if w' represents a particle 
showing up in a non-overlapping part of the screen, the particle must be sent through the 
slits 0(l/e^) times to detect the effects of quantum interference. 

The method for obtaining probabilities for events from the path integral reveals a 
crucial difference between quantum and classical algorithmic descriptions of the universe 
[15-17]. The classical algorithmic description simply assigns algorithmic probabilities 2~IpI 
to programs and to the bit strings that they create. In the classical case, all computable 
structures are represented, but they do not interfere with each other. In the quantum 
case, by contrast, the world that we see around is arises out of the interference between 
different computable structures [16]. Computable structures effectively conspire with each 
other via constructive and destructive interference to create the observable world. 
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Observable probabilities are language independent 

The universal path integral allows us to assign probabilities to coarse grained histories 
that obey the probability sum rules. As defined so far, these probabilities depend on the 
language L used to define the universal path integral. The absolute probabilities defined 
so far are not the same as the probabilities as measured by observers 'living in' the path 
integral, however: the measured probabilities are not absolute but are conditioned on the 
fact of the observer's existence, and on the dynamics of the sub-integral that the observer 
inhabits. We now show the probabilities for observables as measured by observers are in 
fact independent of the L. 

First of all, note that the universal path integral defined according to one language 
contains the universal path integrals defined according to every other language as a non- 
zero measure sub-integrals. For any two fully recursive languages L, L', there is a program 
Pl^L' written in L, that instructs the computer to interpret what follows as a series 
of instructions in language L', where the symbols recognized by L' have been suitably 
encoded as bit strings of finite length. The universal path integral S^/ is then equal to 
the universal path integral restricted to the interval in which the initial \pl^l'\ bits of 
the input program in are pl^l'. That is E^ contains E^/ as a sub-integral. Note that 
this means that "E^ also contains itself as a sub-integral (and docs so an infinite number 
of times). It also means that the amplitudes for events determined by the universal path 
integral defined by L' differ by at most a multiplicative constant from those defined by L. 

Now consider the probabilities for events as observed by someone 'living' in the path 
integral. The 'life' of such an observer is nothing more or less than a coarse-grained set 
of events, whose joint probabilities are those for a system that is gathering and processing 
information about other systems to which it has access. In Gell-Mann's nomenclature [11], 
an observer is an information gathering and using system, or IGUS, embedded in the path 
integral. This observer sees events occurring with probabilities that depend on what part 
of the path integral it occupies. The key point is that the observer has no access to the 
absolute probabilities of events: it only has access to the probabilities of events conditioned 
on its existence and on the laws in its sector of the path integral. In other words, this 
observer, like all the rest of us, is subject to the weak anthropic principle: we only have 
access to the part of the universe that supports our existence. 

The universal path integral allows us to make this conditional nature of probabilities 
precise: every observer occupies a sub-integral of the path integral governed at bottom 
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by a particular language L, which is typically only partly known to that observer. For 
example, in our case, the language L specifies the part of the path integral that governs 
the laws of elementary particles and quantum gravity as they figure in our particular sub- 
integral, acting in a spacetime that obeys a particular set of initial conditions. Within 
the part of the path integral specified by L, further sub-integrals pick out the quantum 
accidents that specify our observed laws of chemistry, biology, economics, etc. [11]. That 
is, L is the 'language of nature' for the part of the universal path integral accessible to us as 
observers. The theory of algorithmic inference [5-7] then implies that Bayesian updating of 
the probabilities of theories based on repeated observation, will lead us closer and closer to 
a full knowledge of the language of nature that specifies our part of the path integral. The 
nested nature of the universal path integral implies that knowledge of our 'local' language 
of nature is just as good as knowledge of the 'global' language. 

Discussion 

The universal path integral contains as sub-integrals all computable path integrals, 
including the path integrals for lattice gauge theories. It supports quantum computation 
and can be computed by a quantum computer in the infinite time limit. It supplies 
quantum amplitudes for fine-grained sequences of events, and predicts probabilities for 
coarse-grained events. The probabilities for events as viewed by observers 'living in' the 
universal path integral are independent of the language by which the path integral is 
defined. The world that we see around us arises out of quantum interference between all 
possible computable structures. 

As in all theories where the observed laws of Nature are just some instance of possible 
laws, e.g., the string theory landscape, the universal path integral theory of nature is not 
as satisfying as a theory that predicts the exact laws that we see from one fundamental 
principle. Because of its intrinsic connection to Occam's razor, however, the universal 
path integral does not discourage us from looking for ever simpler laws: on the contrary, 
it exhorts us to carry on in the search for simplicity, in the hope that we will discover new 
regularities in the language of Nature, and to use those regularities to predict the results 
of future observations. 
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